Minimal Cut and Minimal Path Vectors in Reliability Analysis of Binary- and Multi-State Systems
نویسندگان
چکیده
Minimal Cut Vectors (MCVs) and Minimal Path Vectors (MPVs) are one of the principal tools of reliability engineering. MCVs represent situations in which repair/improvement of any system component results in functioning/ improvement of the system. MPVs coincide with circumstances under which failure/degradation of any system component causes system failure/degradation. MCVs and MPVs allow us to compute a specific measure known as FussellVesely’s Importance (FVI), which is used to evaluate importance of system components for system operation. The FVI has originally been developed for analysis of binary-state systems. In this paper, we propose several generalizations of this measure for multi-state systems. Furthermore, we summarize results from several papers focusing on identification of the MCVs and MPVs in multi-state systems and combine them with the proposed measures to develop a complex procedure for importance analysis of multi-state systems. The tool used for identification of the MCVs and MPVs is logical differential calculus.
منابع مشابه
Bounds for the availabilities for multistate monotone systems based on decomposition into stochastically independent modules
Multistate monotone systems are used to describe technological or biological systems when the system itself and its components can perform at different operationally meaningful levels. This generalizes the binary monotone systems used in standard reliability theory. In this paper we consider the availabilities and unavailabilities of the system in an interval, i.e. the probabilities that the sy...
متن کاملMulti-state Two-Terminal Reliability: A Generalized Cut-Set Approach
This paper describes an extension of a classical network reliability problem to the multi-state case. The two-terminal reliability (2TR) problem assumes a network and its elements can be in either a working or a failed state. However, many practical networks are built of elements that may operate in more than two states. The major focus of this study is to develop a methodology for obtaining th...
متن کاملOn Maximal Level Minimal Path Vectors of a Two-Terminal Network
The reliability of a two-terminal flow network with a discrete set of possible capacities for its arcs is usually computed in terms of minimal path or minimal cut vectors. This paper analyzes the connection between minimal path vectors and flow functions, which supports the development of an efficient algorithm that solves the problem of finding the set of all such vectors.
متن کاملA Simple Monte-Carlo Method for Estimating the Continuous-State Two-Terminal Network Reliability at Required Demand Level
The reliability at required demand level d (M2Rd) is usually selected as the most important index of two-terminal multi-state networks (MSNs) whose arcs have independent, discrete, limited and multi-valued random capacities. To evaluate M2Rd is a NP-hard problem and is too costly to obtain through traditional techniques. Up to now, only one Monte-Carlo Simulation (RCMCS) is proposed to evaluate...
متن کاملEfficient Approximate Reliability Evaluation Using the Markovian Minimal Cut Approach
The Reliability analysis of information and automation systems has to cope with complex system structures and a large number of different components. Adapted to these requirements, the Markovian minimal cut approach has been developed. The Markovian minimal cut approach combines the advantages of two well-known approaches, the minimal cut and the Markovian path approach. The minimal cut approac...
متن کامل